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Q , Abstract 

m _ 

I We show how recent results of Lieb and Seiringer can be obtained from 

repeated use of the monotonicity of relative entropy under partial traces, and 
explain how to use their approach to obtain tighter bounds in many situations. 



In j7j, Lieb and Seiringer (LS) proved an inequality which they view as stronger 
than the well-known strong subadditivity (SSA) of quantum entropy in a form equiv- 
alent to the contraction of relative entropy under partial traces. At first glance, this 
may seem inconsistent with recent work of Ibinison, Linden and Winter pOj, who prove 
. that this contraction is the only inequality satisfied by relative entropy. There is no 

I real contradiction because, as LS acknowledge in [7] , their results can be derived from 

I SSA in the form of the monotonicity of relative entropy under completely positive 

trace preserving (CPT) maps jHIIHlE]- Nevertheless, it seems worth restating the 
results in j7| in a way that makes clearer the connection with montonicity of relative 
entropy. 

We need some notation. A density matrix is a positive semi-definite matrix p 
satisfying Trp = 1. The entropy of a density matrix p is given by S{p) = — Trplogp, 
and the relative entropy of a pair of density matrices p, 7 with ker(7) C ker(p) is given 
by 

Hip,l) = Trp{\ogp-\og-f). (1) 
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SSA can be written as an inequality for the conditional entropy in the form 

S{pbc) - S{pb) > S{pABc) - S{pab) (2) 

where Pabc is a density matrix on the tensor product space T-La ^'Hb ® 'He, and the 
reduced density matrices are given by pab = T^^c Pabc, Pb = Tr^PAs = T^^ac Pabc, 
etc. Since the conditional entropy S{pac) — S{pa) satisifies 

SipAc) - S{pa) = -H{pac,Pa ® -^Ic) +log(ic (3) 
with log dc the dimension of Tic, can be rewritten as 

HipBC, pB ® J^Ic) < H{pABC, pAB ® J^Ic)- (4) 

The term -^Ic plays no role, except to ensure that the second argument of H[-, ■) is 
a density matrix. 

Given a set of operators {Km} satisfying Ylim^rn^m = I, Lieb and Seiringer [7] 
obtained an entropy inequality which can be stated in terms of a CPT map we call 
Als and write as 

Als(p) = KmpKl (g) \m) {m\ (5) 

m 

Thus, Als(p) is a block diagonal matrix with diagonal blocks KmpK}^. The condition 
Ylim ^m-^m = I implies that the map 

^p)=J2KmpKl (6) 

m 

is also a CPT map. By a slight modification^ of the standard Lindblad-Stinespring 
ancilla representation [21 IH El HIl lEj of a CPT map, we can represent both $ and Als 
as partial traces on the same extended space Ha ® TYd (with Ha the original 

Hilbert space) by defining 

(TADEip) = J2 ^rnpKi ® \m) (n| ® \m) {n\ = VpV^ (7) 

mn 

where y is a block column vector with elements Km ® \m) ^ \m). It is easy to check 
that V^V = I so that V is a partial isometry. Then 

Als(p) = TTECTADEip) (8) 

""^For details, see the Appendix of 3 and note that the representation above is equivalent to 
the familiar one 0] using a unitary Uade and a pure state \4>de){4>de\ such that a ad sip) = 
Uade (p® \(I)de){(I)de\) U\jjj^. 
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and 

$(p) = Tide (Tade{p) = Trz) Als(p). (9) 

We similarly define tade{i) = V^V''. Since V'^V = I, one finds S{(Tade) = S{p) 
and H[aADE,'rADE] = H{p,'j), where we now suppress argument in aADE{p) etc. 
Therefore, 

H[aA,TA] < H[aAD,rAD] < H[aADE,rADE] (10) 

is equivalent to 

i/[$(p),<l>(7)] < if[ALs(p),ALs(7)] < Hip,j) (11) 

for any pair of density matrices p, 7. 

When p = pabc and 7 = pab ® j^^c the inequality (fTT|) can be written as 

S{pABc) - S{pab) < S[{Als®Ic){pabc)]~S[Als{pab)] (12a) 

< S[i^AB(S)Ic)iPABc)]-S[i^AB)iPAB)]. (12b) 

The first inequality ()12a|) is the main theorem in [7]. 

When Km acts nontrivially only on Hb, LS obtained the following inequality, which 
is (9) in 

S{pabc) - S{pab) < 5'[(Als ® Ic)ipABc)] - S[Als{pab)] 

< SipAc)-SipA) (13) 

and the claim of "stronger" subadditivity rests on (fT^ . In this situation, (jS)) becomes 
Als(pabc) = T^^ectabce with aABCE = Ube (pabc ® |0£;)(0£;|) f^ls- Then, as before, 

S{pABc) - S{pab) = logrfc - H{aABCE, ctabe ® 2^c) (14) 

and, since cr^c = Tr^ij ctabce = T^^be Pabc ® | | = Pac, 

S{pac)-S{pa) = \ogdc- H{aAc^(yA®-Jc)- (15) 
Thus, (IT!?jl is equivalent to 

H{aABCE, cfabe) > H{aABC, ctab) > H{(7ac, (^a) (16) 

where we have suppressed ®^/c in the second argument. In view of (fTTIjl . the inequality 
ffT^ seems best viewed as an application of successive uses of SSA. 
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It is worth noting that (jl3j) holds if Als is replaced by any CPT map for Tis', it 
need not have the special form (0). Indeed, when Als and $s are related as in (0) 
and (0), one finds that ()12b|) implies 

S{pABc) - S{pab) < 'S'[(Als ® Ic){pABc)] - S[Als{pab)] 

< S[{Ia ® $B ® Ic)ipABc)] -S[Ia(S) ^BiPAB)] 

< S{pAc)-SipA). (17) 

Whether Als or $b yields a "stronger" bound depends on whether one is trying to 
find a lower bound for S{pabc) — S{pab) or an upper bound for S{pAc) — S{pa)- 

This suggests another way in which the results in [7j| might be used to tighten 
bounds in some situations. Given any CPT map one can use its representation (jUI) 
to construct another CPT map Als as in (0). These maps satisfy the inequalities (fTT|) 
and (fT^ . Although the second inequality in each pair need not be strict, one expects 
that to be the generic situation when $ does not already have the form Als- Since 
the representation (jH)) is not unique, one can find a family of such bounds. 

In Lieb considered several natural ways of extending SSA to more than three 
parties and showed each was either an easy consequence of SSA or false. In 1 1 2 j , 
Pippenger gave a formal criterion for deciding whether or not an entropy inequality 
is "new", and independent of SSA, in terms of a convex cone of entropy vectors. 
Subsequently, Linden and Winter [Hj found a new entropy inequality in the case of 
four parties and evidence for another. However, the results in [Tl imply that none 
of these can give a new inequality for the relative entropy. Thus, any strengthening 
of SSA in the "sandwich" sense of LS [7j must be reducible to the form (fT^. 
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